Two approaches-based L2-SVMs reduced to MEB problems for dialect identification

نویسندگان

  • Nour-Eddine Lachachi
  • Abdelkader Adla
چکیده

The recent progress in speech and vision has issued from the increased use of machine learning. Not only does the machine learning provides many useful tools, it also help us to understand existing algorithms and their connections in a new light. As a powerful tool in machine learning, support vector machine (SVM) leads to an expensive computational cost in the training phase due to the large number of original training samples, while minimal enclosing ball (MEB) presents limitations dealing with a large dataset. The training computation increases as data size becomes large, hence in this paper, we propose two improved approaches that handle this problem in huge dataset used in different domains. These approaches, based on L2-SVMs reduced to MEB problems result in a reduced data optimally matched to the input demands of different background of systems such as Universal Background Model architectures in language recognition and identification systems. We experiment on speech information based on acoustic shifted delta coefficient feature vectors applied in GMM-based dialect identification system where all data outer the ball defined by MEB are eliminated and the training time is reduced. Further numerical experiments on some real-world datasets show proof of the usefulness of our approaches in the field of data mining.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Streamed Learning: One-Pass SVMs

We present a streaming model for large-scale classification (in the context of l2-SVM) by leveraging connections between learning and computational geometry. The streaming model imposes the constraint that only a single pass over the data is allowed. The l2-SVM is known to have an equivalent formulation in terms of the minimum enclosing ball (MEB) problem, and an efficient algorithm based on th...

متن کامل

Evolutionary Granular Kernel Machines

Kernel machines such as Support Vector Machines (SVMs) have been widely used in various data mining applications with good generalization properties. Performance of SVMs for solving nonlinear problems is highly affected by kernel functions. The complexity of SVMs training is mainly related to the size of a training dataset. How to design a powerful kernel, how to speed up SVMs training and how ...

متن کامل

Single Pass SVM using Minimum Enclosing Ball of Streaming Data

We present a stream algorithm for large scale classification (in the context of l2-SVM) by leveraging connections between learning and computational geometry. The stream model [1] imposes the constraint that only a single pass over the data is allowed. We study the streaming model for the problem of binary classification with SVMs and propose a single pass SVM algorithm based on the minimum enc...

متن کامل

GMM-Based Maghreb Dialect IdentificationSystem

While Modern Standard Arabic is the formal spoken and written language of the Arab world; dialects are the major communication mode for everyday life. Therefore, identifying a speaker’s dialect is critical in the Arabic-speaking world for speech processing tasks, such as automatic speech recognition or identification. In this paper, we examine two approaches that reduce the Universal Background...

متن کامل

A New Method for Ranking Extreme Efficient DMUs Based on Changing the Reference Set with Using L2 - Norm

The purpose of this study is to utilize a new method for ranking extreme efficient decision making units (DMUs) based upon the omission of these efficient DMUs from reference set of inefficient and non-extreme efficient DMUs in data envelopment analysis (DEA) models with constant and variable returns to scale. In this method, an L2- norm is used and it is believed that it doesn't have any e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJCVR

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2016